Mobile
Log In Sign Up
Home > english-french > "regular graph" in French

French translation for "regular graph"

graphe régulier
Example Sentences:
1.13.3 in Distance Regular Graphs.
"Hamming Graphs." §9.2 in Distance-Regular Graphs.
2.Its complement, the 10-regular Clebsch graph, is also a strongly regular graph.
Le graphe complémentaire du graphe de Clebsch est un graphe 10-régulier.
3.The latter is a strongly regular graph called the local McLaughlin graph.
Il est possible de construire à partir de ce graphe un autre graphe fortement régulier : le graphe local de McLaughlin.
4.Ihara (and Sunada in the graph-theoretic setting) showed that for regular graphs the zeta function is a rational function.
Ihara (et Sunada dans le contexte de la théorie des graphes) a montré que pour les graphes réguliers, la fonction zêta est une fonction rationnelle.
5.In spectral graph theory, a Ramanujan graph, named after Srinivasa Ramanujan, is a regular graph whose spectral gap is almost as large as possible (see extremal graph theory).
Un graphe de Ramanujan, nommé d'après Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible.
6.As observed by Sunada, a regular graph is a Ramanujan graph if and only if its Ihara zeta function satisfies an analogue of the Riemann hypothesis.
Comme l'a observé Sunada, un graphe régulier est un graphe de Ramanujan si et seulement si sa fonction zêta d'Ihara satisfait un analogue de l'hypothèse de Riemann.
7.In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency.
En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence.
8.The 5-regular Clebsch graph is a strongly regular graph of degree 5 with parameters ( v , k , λ , μ ) = ( 16 , 5 , 0 , 2 ) {\displaystyle (v,k,\lambda ,\mu )=(16,5,0,2)} .
Le graphe de Clebsch est un graphe fortement régulier de paramètres ( v , k , λ , μ ) = ( 16 , 5 , 0 , 2 )
9.Roughly speaking, in order to solve the undirected s-t connectivity problem in logarithmic space, the input graph is transformed, using a combination of powering and the zigzag product, into a constant-degree regular graph with a logarithmic diameter.
De manière informelle, pour résoudre le problème de la st-connexité en espace logarithmique, le graphe d'entrée est transformé, en utilisant une combinaison d'exponentiations et de produits zig-zag, en un graphe régulier de degré constant avec un diamètre logarithmique.
10.More advanced kinds of graphs are: Petersen graph and its generalizations; perfect graphs; cographs; chordal graphs; other graphs with large automorphism groups: vertex-transitive, arc-transitive, and distance-transitive graphs; strongly regular graphs and their generalizations distance-regular graphs.
D'autres classes de graphes comprennent: Graphe de Petersen et ses généralisations; Graphes parfaits; Cographes; Graphes cordaux; d'autres graphes classées en fonction de leur groupe d'automorphisme: graphe sommet-transitif, graphe symétrique, et graphe distance transitif (en) ; Graphe fortement régulier et leurs généralisations ; graphe distance-régulier.
Similar Words:
"regular force" French translation, "regular forces" French translation, "regular form" French translation, "regular grammar" French translation, "regular grand lodge of italy" French translation, "regular graphs" French translation, "regular grid" French translation, "regular guest at" French translation, "regular guy" French translation